t.A.T.u được thành lập vào năm 1999 bởi Ivan Shapovalov với 2 thành viên là Lena Katina và Yulia Volkova.

Ivan, vốn là một bác sĩ tâm lý, cho rằng "trong những lần lang thang trên mạng, nhận thấy nhu cầu xem ảnh trẻ em vị thành niên là rất cao" nên nảy sinh ý định thành lập một ban nhạc với hình ảnh một cặp đồng tính nữ.

Tuy vậy, một nguồn tin khác lại cho rằng, Elena Kiper- bạn gái của Shapovalov, trong một lần đi chữa răng đã ngủ quên tại phòng chờ và vô tình nằm mơ thấy cảnh mình hôn một người phụ nữ khác. Từ đó nảy sinh ý định thành lập ban nhạc.

Cái tên t.A.T.u (ban đầu là Tatu, sau đổi do trùng tên một ban nhạc khác) được xem như là viết tắt từ "ta lyubit tu"- "cô nàng này yêu cô nàng kia" trong tiếng Nga.